GEOMETRIC CRYSTAL AND TROPICAL R FOR L*!^^ 
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Abstract. We construct a geometric crystal for the afBne Lie algebra D^^ in 
the sense of Berenstein and Kazhdan. Based on a matrix realization including 
a spectral parameter, we prove uniqueness and explicit form of the tropical 
R, the birational map that intertwines products of the geometric crystals. 
The tropical R commutes with geometric Kashiwara operators and satisfies 
the Yang-Baxter equation. It is subtraction-free and yields a piecewise linear 
formula of the combinatorial R for crystals upon ultradiscretization. 



1. Introduction 



In this paper we construct a geometric crystal for Dn^ corresponding to the 
ui^^-crystal in |KKM|, and study the associated tropical R. Geometric crystal is 
a notion introduced by Berenstein and Kazhdan in [BK] as an algebro-geometric 
analogue of the crystal theory [Kl, K2]. The latter is a theory of quantum groups 
at g = 0, which involves combinatorial operations described by various piecewise 



linear functions. In the geometric setting in |BK|, such a structure corresponds to 
birational maps described by subtraction- free functions. 

Let us illustrate these features in the case of ^Ij^l^ based on the constructions in 



|BK[ | and [ KNY | . Elements x of the crystal Bi for the ^-symmetric tensor represen- 
tation is specified by the coordinates x = {xi, ... , a;„) g Z^n with xi + ■ ■ ■ + Xn = 
where all the indices are considered to be in 'L/nl [KKM]. The action of the 



Kashiwara operator up to 2-fold tensor product is given, unless they vanish, by 

^li^) = (••■; Xi-i,Xi + C, Xi+i - C, Xi+2, ■ ■■), 

~e1{x®y)^~e'l'{x)®ef{y), 

ci = max(a::i -|- c, yi+i) - max(a;i, y^+i), 

C2 = max(a;i,?/i+i) - max(a;i,yi+i - c). 

In the geometric crystal, one still has the coordinates x 
corresponding structure looks 

— (••• i-^i — li ; C Xi-\- \ ^ XiJ^2i ■ 

e'i{x,v)^{eT{x),eT{v)), 

cXi + y^+i Xi + y^+i 



, Xn) G B and the 



Cl 



C2 



'■^i -^ Ui+i Xi+c ^yi+i 

We call it the geometric Kashiwara operator. Note that the latter ci,C2 contain 
no minus sign, i.e., they are subtraction- free. The former ci, C2 are piecewise linear 
and obtained from the latter by replacing +,x,/ with max, -I-,—, respectively. 
The procedure, which we call ultradiscretization in this paper, is well defined since 
the two sides of p{q + r) — pq + pr have the coincident image p + max(g, r) — 
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niax(p + q,p + r). The geometric crystal B is actually associated with the coherent 
family {-B;};>i [KKM] rather than the single crystal Bi. 
To each x E B we assign the n by n matrix 



-E, 



i=l 



4=1 



containing a spectral parameter z. Then on the product M = M{x^ > , 2) • • • M{x 
corresponding to {x 



(1) 



) e B^ , one can realize the geometric Kashiwara 



operator as the multiplications of unipotent matrices: 



1 



- 1 



A/(e^'(i-l«),j)..-M(eJ'(i'"),=), 



where Gi{a) — E 

e,{M) = z-^ 



z^^oip,{M)J 

aEi^i+i, (1 < j < n — 1), Go(a) ^ E + aEn^i and 



M, 



ipi{M) 



_-<?.( 



M, 



M, 



The product [e'r^ {x'-^y) , 



(a;(^^)) G S^''' corresponds to the element e^(a; 



(1) 



• ■ • ® x^^-*) in the tensor product crystal under the ultradiscretization mentioned 
above. 



One of the axioms of the geometric crystal is the relation e^e'f'e 



e'je'i'^ej in 

the case of (a^, aj) = (aj, ai) — —1. The matrix realization reduces its proof to a 
simple manipulation on the matrices Gi's. 

In the crystal theory, the isomorphism of tensor products Bi ® Bk — Bk ® Bi 
is called the combinatorial R. It is the quantum R matrix at g = 0, and plays 
a fundamental role. To incorporate it into the geometric setting we consider the 
matrix equation M(x, z)M{y, z) = M{x'z)M{y', z). Explicitly, it is a discrete Toda 
type equation Xiyi = a;-?/-, j- + ^ ^ ^ + i^j^- Given x = {xi, . . . , Xn) & B, call 

£{x) = xi ■ ■ ■ Xn the level. It turns out that the equation with the level constraints 
£{x) — £{y'), i{y) = t{x') characterizes the unique solution: 



Pt{x,y) 
Pi^i{x,y)' 



Pi-i(x,y) 



k=lj=k J=l 

We call the rational map (x, y) 1— > (x' , y') the tropical R, and simply denote by R. 
From the characterization one can derive the geometric analogues of most important 
properties of the combinatorial R, e.g., commutativity with geometric Kashiwara 
operators e^i? = Rsi^ the inversion relation R{R(x, y)) — {x, y) showing R is bira- 
tional, the Yang-Baxter relation and so forth. Moreover the ultradiscretization of 
the tropical R yields an explicit piecewise linear formula for the combinatorial R. 

In this paper we show that all the features explained above along type A per- 
sist also for Dn^. What we do is to start from a new geometric crystal associated 
with the coherent family of Z?!^ ''-crystals in |KKM|, and develop an elementary 
approach based on explicit calculations. It is motivated by several recent works; 
geometrization of canonical bases |BFZ, BK , trop ical combinatorics and bira- 
tional representations of affine Weyl groups | Ki| , [KNY , NoY , [y{, i ntegrable cellular 
automata associated to crystals pKTl| , |FOY , |hKT2| ' |HK0TY[ , discrete soliton 
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equations arising as their tropical evolution equation [TTMS, HHIKTT] , com- 



binatorial R in terms of the bumping algorithm | |HK0T1 , HK0T2|, etc. We hope 



to report on applications of the present result to these issues in near future. 

The paper is arranged as follows. In section ^jwe begin with the definition and ba- 
sic facts on geometric crystals following [ [BK| ]. The geometric Z?!^"* -crystal B is pre- 
sented, which is parametrized with the 2?!— 1 coordinates x — (xi , . . . , XmXn-i, ... , a;i) 



See section 4.5 for the precise correspondence to the coordinates in the crystal. In 
section || we introduce the 2n by 2n matrix M{x,z) that realizes the geometric 
crystal B^^. It is quadratic in z in contrast with the essentially linear one for type 
A. At z = it admits a factorization (|3.12[ ) and belongs to the lower triangular 



Borel subgroup of Dn as in Proposition 3.6, whereas at z = £{x) ^ it shrinks to the 



rank one matrix as in Proposition 3.4. A key in our approach is to make full use of 



such properties controlled by the spectral parameter of afhne nature, which we have 



been unable to learn in [BK|. In section we study the tropical R. From Theorem 



3.13 its uniqueness is immediate, hence our main task is to assure the existence. 



We shall show that the explicit birational map {x,y) {x',y') in Definition 4.£ is 
the answer. By the ultradiscretization we then derive a piecewise linear formula for 
the combinatorial R and the associated energy function. Appendix \A\ p rovides an 
alternative proof of the relation e^ej'^ef = e^ef^ej on B^^. Appendix ^ contains a 
proof of M {x, z)M{y, z) = M{x'z)M{y', z) at z = 0. 



We remark that our terminology "tropical" in this paper follows the usage in | Ki , 
NoY , which is unfortunately the opposite o f |BK| . The phrase "ultradiscretization" 



has been used in many papers inspired by [TTMS 
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2. Geometric Z^I^-'-crystal 

2.1. Geometric crystal. Let g be an afSne Lie algebra of simply laced type, i.e., 
g = An\Dn'^ or E^'^^^. Let 7 = {0, 1, . . . , n} be the index set of vertices of the 
Dynkin diagram of q. We denote by {ai | i £ /} (resp. a( \ i ^ I}) the set of 
simple roots (resp. simple coroots). Note that {a^,aj) = or —1. 



Following |BK| we introduce a geometric crystal associated to q. Through- 
out this paper, variable means a real variable unless otherwise stated. Let x — 
(xi,X2, . . . ,xn) be an A^-tuple of variables. For i G / let ei{x)^ ipi{x) be rational 
functions in x and set 

(2.1) 7i(x) = (pi{x)/ei{x). 

For i G / let R X M.^ — > M.^ : {c,x) i-^ e^(a;) be a rational mapping, namely, 
e^(.T) = {x'l, X2, ■ . ■ , x'j^) with each x'j (1 < j < N) being a rational function in c 
and X. In what follows we consider c to be a parameter and to be a rational 
transformation on M.^ . We also abbreviate the symbol o of composition. For 
e^^ Cj^ instead of e^^ o 
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Definition 2.1. A geometric pre-crystal is a family B = {x, Si, ipi^ e^} satisfying 

(i) el^efix) = e-i'^"(a:),ei(a;) = 

(ii) ei{e1{x)) = c"^ei(a;), </9i(e^(x)) = cv3i(a;), 

(iii) 7.(eK^)) = c<"^'"^>7.(a^)- 

Definition 2.2. A geometric pre-crystal B is called geometric crystal, if it further 
satisfies the following relations: 

(2.2) 



if K:«.)=o, 

(2.3) 

if {a^,aj) = {a),ai) 



Cl C1C2 C2 



C2 C1C2 Cl 



-1. 



Remark 2.3. The definition of the geometric pre-crystal is slightly different from 
the original one in |BK| ]. We adopt it in order to make the formulas parallel with 
those in crystals. 



Remark 2.4. As mentioned in [BK| Remarks after Lemma 2.1, (2.2)-( |2.3| ) can 
be thought of as multiplicative analogues of the Verma relations in the universal 
enveloping algebra U{q). See also [Ll| Proposition 39.3.7 for the version of the 
quantum enveloping algebra Uq{Q). The relations in the cases of (a^, aj}(aj, 0;^} > 
2 read as follows: 



i j i j 



if (ar,a,) = -l,(aj,a,) 

Cl clc2 C 

if (ar,«,) = -l,(aj,a,) 



pCi C1C2 C1C2 C1C2 C1C2 C2 

'-'j 



„C2 C1C2 CiC2 Ci 

3 i j i 



„C2 C1C2 44 C?C2 C:JC2 Cl 
t=J ^] 



Proposition 2.5 ([BK|). Let B be a geometric crystal. Set Si{x) — e^'^^'' (a;). 
Then Si (i d I) generates a birational action of the Weyl group corresponding to g. 



Proof. By definition, sf{x) ~ el e1{x) with c = ^i{x) - 
From Definition 2.1 (iii), we have 

C' ^{{l^{xr'fl^{x))-' =1.{X). 

Thus sj{x) ^xhy Definition |1| (i). 

Similarly, if {a^ ,aj) — (aj,^^) = —1, we have 

SiSjSi(^X^ — e^ Cj c^(x), 
SjSiSji^X^ — Cj Cj 6^(x), 



7i(e' 



{x)r\ 



= d' ^ ^dx)-'l-j{x)-\c" = d = ^,{x)- 



with c = d" = 7i(x)"i 
SiSjSi{x) — SjSiSj{x) by Definition 2.2. 

If {a^,aj) = 0, one clearly has SiSj{x) = SjSi{x). 



Thus 
□ 



Remark 2.6. This Weyl group action is an analogue of the one on crystals given 
in 



Example 2.7. Let g = An\N — n+l,x — {xi,X2,-- - ,Xn+i)- For i e I — 
{0, 1, . . . ,n} we define 

£i{x) = a^i+i, = Xi, 

Ciix) = {... ,CXi,C~^Xi+i,. . .). 

Here xq should be understood as Xn+i- One can check that B = {x, ei,ipi, e^} is a 
geometric crystal. Si(a;) is given by 



'^i (■^) (■ ■ ■ 7 '^z+l 7 -^^i 1 ■ ■ ■ ) ■ 



2.2. Geometric £'i^''-crystal We are interested in a particular geometric crys- 
tal B of type Di^' given below. Let = 2?i — 1 and consider a set of variables 
X = {xi,X2,--- ,Xn,Xn-i, ■ ■ ■ ,xi). ei{x) , (pt{x) , ei{x) (i e / = {0, 1, . . . ,n}) are 
given as follows. 



eo(x 

e„_i(a; 
eg (a; 

where 
We set 



xi{^ + l), (po{x) ^ xi{— + 1), 

X2 X2 

+ (pi{x) ^ Xi{^^^^ + 1) (i = 1, 

Xi+l Xi+i 

— 17 V^n(*^) — Xji—iX^, 
{(,2^Xi,C^'^(,2X2, ■ ■ ■ ,£,2X2,c42'^Xi), 



,n-2), 



, CXn—l-j C ■ ■ ■ )7 

, CXfii C — 1; ■ ■ ■ )7 

X? CXi / . ^ X 

(z = 1, . . . 1). 



2), 



X\X2 ' ' ' XjiXfi — iXf] 



-2---XI 



and call it the level. Note that i{x) is invariant under the transformation for any 
i and c. 

Remark 2.8. This B is obtained as a multiplicative analogue of the coherent fam- 
ily of perfect crystals {i3;}z>i of type Dn^ given in [KKM]. Of course, e^(a;) corre- 
sponds to e^b. 

The functions ei{x), Lpi{x) of our B satisfy the following good properties, which 
will be used in the next section. 

Lemma 2.9. (a) If {a^ ,aj) = 0, then 

£i{e'j{x)) = ei{x), (pi{e^j{x)) = ipi{x). 

(b) If {a^ ,aj) = {a - ,ai) = —1, then there exist rational functions eij{x), eji{x) 
such that 

ei{x)ej{x) ^e^J{x) -f £ji(x), 

Sij{e^{x)) = c-hij{x), £,y(e^(a:)) = (x), 

£ji(ei(a;)) = £tj{x), £ji(e5(x)) = c'^eji{x), 



and (fij{x),ipji{x) such that 

(Pi{x)(pj{x) = (Pij{x) + ipjiix), 

= c(p^j{x), (/Sjj- (e^ (a;) ) = ^tjix), 
</'j*(ej(a^)) = ipjiie'jix)) = ctp^iix). 



Remark 2.10. Due to Definition 2A (iii) it suffices to check Lemma [2 .91 only for 
(pi{x) (or ei{x)). The functions eij{x), Sji{x) in (b) are obtained as 

e^j{x) = ipji{x)/{-/^{x)-f.i{x)), Sjiix) = V3jj(a;)/(7^(a;)7j(x)), 

once ipij{x), ^ji{x) are obtained. 

Proof of Lemma \2^. (a) is easy. For (b) it suffices to give a list of ipij{x) and 
ipjtix) when (a/,aj) = (aj,ai} = -1. 

f02{x) = XiX2{— + 1), 'P20ix) = XiX2{— + 1), 

V?i,i+i(a;) = + 1), ip.i+i^i{x) ^ XiXi+i{^^^^^ + 1) (1 < i < n - 3), 

2^1+2 2;i+2 
<fn-2,n-l{x) = Xn-2Xn-l, fn-l,n-2{x) = Xn-2Xn-l, 
'Pn— 2,n(*^) — X<fi—2XnXji — l J '^n,n—2{x^ — *^n— 2*^n— l*^n* 

□ 

2.3. Product. Let Bi ^ {x = (xi, . . . , a;ArJ, e^, (p^, e^}, B2 = {y = (j/i, • . • ,2/^2), 
£i, (^i, e^} be geometric pre-crystals. For brevity we use the same symbols (^i, 
for different geometric pre-crystals, since they are distinguished by the sets of vari- 
ables. Now consider the set of variables {x,y) = {xi,... ,XNi,yi, ■ ■ ■ ,yN2)- We 
define a new structure of a geometric pre-crystal Bi x B2 on [x, y) by 

(2.4) £1(2;,?;) = edx) + edx)£i{y)/^Pi{x), 

(2.5) ipi{x,y) = (fiiiy) + (pi{x)ipi{y)/ei{y), 

(2.6) e^x^y) = {e'^ {x) , {y)) , 

(2 7) where ci = '^y'^(^) + '^'(^) = y^^C^^) + 

^i{x) + £i{y) ' </j.i(2;) + c-^£t{y) ' 

Remark 2.11. These are analogues of formulas for the tensor product of crystals 



Kl| given by 



(2.8) ei{x®y) = max.{ei{x),ei{x) + ei{y) ~ ipi{x)), 

(2.9) Lpi{x®y) = ma.x{(pi{y),ipi{x) + ipi{y) - ei{y)), 

(2.10) e7(a;®y) = i^^ (x) ® e^^y) , 

(2.11) where ci = max(c + i^i(a;), £i(?/)) - max((pi(a;), £^(2/)), 

(2.12) C2 = ma.x((pi{x),ei{y)) - ma.x{(pi{x), -c + ei{y)). 



In (2.10) c can be a negative integer, in which case we understand — /- 



Lemma 2.12. Assume that the functions ei,ipi for both Bi and B2 satisfy the 
properties in Lemma 2.i. Then those for Bi x B2 also satisfy the same property. 
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Proof. If {a^ ,aj ) — , the statement is clear. Suppose {a^,aj) — (aj,ai) = —1. 
Due to Remark 2.1C it suffices to construct desired functions ipij{x,y),ipji{x,y). 
Define 

'Ptjix,y) = ftjiy) + (pt{x)ipj{y)'^i{y) + (a;)7i(?;)7j(?/) 

and ipji{x, y) by interchanging i and j . To illustrate we calculate ipij{e'^{x, y)). Let 
ci,C2 be as in (2.7). Using Definition |2.l| (iii) and the assumption, 

/ c/ / x , ciLpi{x){c2fij{y) + ipji{y)) . . 2 ^ N -1 / N 

= C2{ip^j[y) + j-^^ ) + c( j-^^ + ip^j(x)ji{y)-/j{y)) 

= cipij{x,y). 

The other cases are similar. □ 

We now consider a multiple product. Let Bi, . . . ,Bl be geometric pre-crystals 
such that Bi = {x' — {x\, . . . , x'^^)} {I — I, . . . , L). Let us set x = {x^, . . . , x^). 
Then ei,(pi, el of the L-fold product of geometric pre-crystals i3i x • • • x is given 

by 



(2.13) e,{x) 



(2.14) (p,(a;) 



11^2 ^^i^^) 



lj=2 

(2.15) el{x)^{e^^ix'),... ,e'r^ix^)), 

(2.16) with Q = 

Here 6'(s) = 1 if s is true and = otherwise. Note that the product is associative, 
el{x\x^x^) = {e^^'''{x\x^),e','{x^)) = {e'r'ix^),e'^'''{x^x^)). 

3. Realization by unipotent matrices 
3.1. Matrix M{x, z). Let us introduce 2n by 2n matrices Gi{a) ior < i < n by 

{a{Ei^i+l + E2n-i.,2n+l-i) for 1 < I < 71 - 1, 
a{En-\,n+i + for i = n, 

a{E2n-iA + E2n,2) for i = 0. 

Here E is the identity matrix, Eij is the matrix unit, and a is a parameter. 
G'i(a)'s have the following properties. 

(3.1) G,ia)G,ib)^G,ia + b), 

(3.2) G,(a)G,(6) = G,(5)G,(a) if (a^a,) = 0, 

(3.3) G,{a)Gj{b)G,{c) = Gj{a')G,{b')Gj{c') if {a^,aj) = {a], a,) = -1, 



where a' — he/ {a + c), 6' = a + c. c' = ab/{a + c). 

Let B — {x — {xi, . . . ,xi), Si, ipi, el} be the geometric D^"'^'' -crystal given in the 
previous section. In this subsection we introduce a 2n by 2n matrix M{x, z) that 
satisfies 



c- 1 
z^^"ei{x) 



1 



Z^i°ipi{x) 



M{e1{x),z) 



for any i (0 < i < n) and an extra parameter z. We call z the spectral parameter. 

We give an explicit form of M{x, z). Matrix elements in the first column M{x, z)i i 
are given as follows. 

Xi/xi for i = 1, 

Xi ■ ■ ■ Xi-i{l + Xi/xi) for 2 < i < n — 1, 
(3.4) M{x, z)i^i — \ xi - ■ ■ Xn-iXn for i — n, 

xi • ■ ■ Xn-i for i = n + 1, 

£{x) I (a;i • • • x^n-i) for n + 2 < i < 2?!. 

Given the first column as above we define the other matrix elements of Af (x, z) 
by the relations (3.5)-(3.10). 



(3.5) M(x,z),j+i = 



for 1 < j < n - 2. 



M(x, z)ij 



((.{x)z — l)/a;j for i = j, 
l{x)z — 1 for i = j + 1, 

fori7^j,j + l, 



(3.6) M(x,z),,„ 



Xn — l 



{£{x)z — l)/x„_i for i — n ~ 1, 
i{x)z — 1 for i = n + 1, 

for i ^ n — l,n + 1. 



(3.7) M(a;,z), 



M(x,z),,, 

Xn—l^n 



{i{x)z - l)/{xn-iXn) fori = n-l, 
^(a;)z — 1 for i — n, 

for « 7^ n — 1, n. 



fi^ ^ xiM{x,z)^^i 
(3.8) M (x, z)i^2« = 2 h < 



Xi 



^{l-l{x)z) fori = 2n, 
z{£{x)z — 1) for i — 1, 
foriy^l,2n. 



Let us denote 1 + Xi/xi by 



2:1X2(1 — ^(x)z) for i = 2n, 
(3.9) M{x,z)i;2n-i = zxiX2M(x,z)i,i + { 1^(1 - £(a;)z) for i = 2n - 1, 

for i 7^ 2n — 1, 2n. 



2:2 




(3.10) 

Mix, Z),,r.-J = ^.^±iM^£Wlzi 



X 



t{x)z) for i = 2n + 1 - j, 



^^{l-t(x)z) ioxi = 2n-j, 

for i 7^ 2n + 1 - j, 2n - j, 



for 2 < j < n — 2. For later use we also present matrix elements in the last row. 
(3.11) 

M{x,z)2n,i 



£{x)/{xi ■ --X^-i) 
^1 * * * 

Xl ■ • •^2n-i(l + X2n+l-i/X2n+l- 
^Xi/Xi 



for 1 < z < n, 
for i = n + 1, 
forn + 2 < z < 2n - 1, 
for i = 2n. 



It can be scon that each matrix element is a polynomial in z of degree at most 2. 
We denote the coefficients of M{x, z) of degree 0, 1, 2 by A{x), B(x), C{x). Hence 
we have 



M{x, z) = A{x) + zB{x) + z^C{x). 



Example 3.1 (n = 4 case), x = (a;i, 0:2, 0:3, a;4, X3, a;2, xi). We use the notations 
[1] = xi,[2\ = X2,.-. ,[1] = Xl, and_ [(2)] = 1 + X2/X2, [(3)] = 1 + xs/xs, etc. 
For instance, [343] = X3X4X3 and [1(2)] = xi{l + X2/x2)- Define 8x8 matrices 
A{x),B{x),C{x) as follows. 

/ 



A{x) = 



[1] 

[1(2)] 


[2] 
[2] 


[3] 

[3] 








[12(3)] 


[2(3)] 








[1234] 


[234] 


[34] 


[4] 






[123] 


[23] 


[3] 




1 

[4] 




[12343] 


[2343] 


[343] 


[43] 


[3] 


[3] 
[3] 


[123432] 


[23432] 


[3432] 


[432] 


[32] 


[(3)2] 



_ [2] 

V [1234321] [234321] [34321] [4321] [321] [(3)21] [(2)1] |i| 



Bix) 



( [123432] [13432] [1432] [132] [1(3)2] 

[1234321] [1(2)34321] [1(2)4321] [1(2)321] [1(2)(3)21] 

[1234321] [12(3)4321] [12(3)321] [12(3)(3)21] 

[1234321] [1234(3)21] 



[1(2)] 

[1(2)(2)T] [(2)1] 

[12(3)(2)I] [2(3)1] 

[1234(2)1] [2341] 

[123(2)1] [231] 

[12343(2)1] [23431] 

[1234321] [234321] 



[1234321] 



C{x) 





V 



[123(3)21] 
[1234321] 



[1234321] \ 




/ 



The matrix M(x, z) for D^l^ is given by M{x, z) — A{x) + zB{x) + z^C(x). 



Before going into the main theorem (Theorem 3.11) we present several properties 



of the matrix M(x, z) = A(x) + zB[x) + z'^C{x). The only nonzero element of C{x) 
is C(x)i^2n that is equal to i{x). The matrix A{x) is lower triangular. Explicit 
expressions for the nonzero elements of A{x) are given as follows: 

• A{x)i^i = Xi/xi (1 < i < n - 1), = Xn (i = n), = l/xn {i = n + 1), = 
X2n+l-i/x2n+l^i {n + 2 < i < 2n) . 

• For 2 < i < n — 1,1 < j < i — 1, we have A{x)i,j = Xj ■ ■ ■ Xi-i{l + Xi/xi) and 

A{x)2n+l-j,2n+l-i ^Xj-- •Si_l(l + Xi/xi). 



For 1 < j < n — 1 we have A{x)n,' 



A{x) 



' ' ' A(^X^n+l,j 



2n+l— j,n 



■Xn-lXn, and A{x)2n+l-j,n+l ^ Xj ■■ ■ X^-l- 



• For 1 < i, j < n — 1 we have A{x)2n+i-i,j = (xj ■ ■ ■ Xn) x {xi ■ ■ ■ Xn-i). 

Lemma 3.2. Let Fi{a) = *'Gi{a) and 

d[x) = diag(xi/xi, . . . , a;„„i/x„_i, l/a;„, x„_i/a;„_i, . . . ,xi/xi) . 
Then the matrix A{x) has the following factorization. 

(3.12) A{x) - Fi{xi)F2{x2) ■ ■ ■ F,,^2{Xn-2)Fn{Xn-i)d[x) 

X F„_i(a;„_i)K_2(a;ri-2) • • • F2{x2)Fi{xi) 

Proof. Fi(3;i)^^^(a;)Fi(a;i)~^ is given by deleting the elements in the 1st column 
and the 2n-th row of A{x) except the diagonal elements. To illustrate we take the 
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n = 4 case. See Example 3.1 



' [1] 



[2] 

[2(3)] i 

[234] [34] [4] 

[23] [3] 

[2343] [343] [43] [3] || 

[23432] [3432] [432] [32] [(3)2] 



[4] 



M 

[2] 



V 



[1] / 

Til / 



Similarly, F2(^2)~^Fi(xi)~^A{x)Fi{xi)~^F2{x2)~^ is given by deleting the ele- 
ments in the 2nd column and the (2n — l)-th row of Fi{xi)~'^ A{x)Fi{xi)~^ except 
the diagonal elements. This process continues until we obtain d{x). For example, 
the final step for the n — A case goes as 

/I W I U 1 

1 [34] [4] -[3] 1 

-[3] 1 [3] 

V - [3] 1 / V [343] [43] [3] || ^ V 



[3] 1 J 



/ [3] 
/ [3] 



[4] 



J_ 

[4] 



m I 

[3] / 



□ 



Remark 3.3. We note that the sequence (1,2,... , n — 2, n, n — 1, . . . ,1) extracted 
from the indices of F in the right hand side of (3.12) is essentially the same as the 
one given in pCMOTU] , |HKT2| . 

Proposition 3.4. 

(3.13) M{x,£{x)-^) 
where 

X'i(x) = diag{A{x)2n,i,A{x)2n.2 



1 



V2(x)PVi{x), 



V2{x) = diag{A{x)is,A{x)2,i, 
and P is the matrix with all the entries being 1. 



■ ,A{x)2n,2n) , 
,A{x)2n.l) , 



Corollary 3.5. 

B{x) = V2{x)PVi{x) - l{x)A{x) - l{xy^C{x). 
Set T — (^i+j,ri+i(^l)*^^)i<i.j<ri and define a 2n by 2n matrix S by 

(3.14) 5 = 

It is clear that = *5 = S*. 
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Proposition 3.6. M{x, z)S*^M{x, z)S = (1 - zi{x)fE. 

Proof. For brevity we write M{x,z) = M, A{x) = A, B{x) = B, C{x) = C, 
X'i(x) — T>i, T>2{x) — T>2, and £{x) = £. For any 2n by 2n matrix X we denote 
S*XS by X. Then we have 

MM ^AA + z{AB + BA) + 22(^(7 + BB + CA). 

First we see that A A = E since v4 has the factorization ( 3.12| ) and any factor X 
thereof satisfies XX = E. By CoroUary U we have B = V2PV1 -iA-i'^C. Let 
us denote £~^C — {Si,iSj,2n)i<i.j<2n by i/. Then we have 

AB = - ^-B - Ai/, 

si = V2PV1A -IE - HA. 

Here we have used AA — E and H — H. It is easy to see that AT>iP'D2 = HA, 
V2PV1A = AH, and thereby AB + BA^ -2£E. 

It remains to check the desired relation for one special value of z other than 
z = 0. Let us put z = £-'^. By Proposition jsj we have MM = £~'^V2PVi'DiP'D2- 
By using AA = E we see PViDiP — O, where O is the zero matrix. The proof is 
completed. □ 

Corollary 3.7. detM(a;,z) = (1 - z^(a;))2". 

On the set of variables of the geometric crystal B we introduce involutive auto- 
morphisms <Ti, (T„ and T by 

(3.15) (Ti : xi < — >xi, 

(3.16) (Jn . Xn—1 * ^71 — 1^71: ^n — 1 ^ ^n— l^n; ^ '^/^ri: 

(3.17) r : Xi < — > Xi, Xi < — > Xi, < i <n — 2) 

Xji—l > Xji — lXji, Xji—l > Xji^lXji, Xji > l/Xn- 

Note that cti, cr„ and r are mutually commutative. For simplicity we write x'^^ to 
mean (Ti(x), etc. We can easily check 

Lemma 3.8. 

(3.18) ei{x^') = soix), v?i(x"^) = (^o(x), ej(a;"^) = (eg(x))"\ 

(3.19) £„_i(a:"") = e„(x), (p„_i(x'^") = (^„(x), e^_i(a:'^") = (e^(x))"". 
T/ie other Si and (pi are invariant under ui and cr„ . 

Let us introduce the 2n by 2n matrices: 

(3.20) Ji(z) = zSi,2„ + Z-^E2nS + ES^'^^M: 

(3.21) J„ = i?„^„+i + En+l^n + Er=l^('^i.« + £'2n+l-i,2n+l-i), 

(3.22) J = E?=i-^«,2n+i-j- 
The following lemma is immediate. 
Lemma 3.9. 

(3.23) Ji(z)Gi(a) = Go(-)Ji(2), 

z 

(3.24) J„G„„i(a) = G„(a)J„. 
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Lemma 3.10. 



(3.25) 
(3.26) 
(3.27) 



Ji{z)M{x,z)Ji{z) ^M{x''\z), 
JnM{x,z)Jn = M{x'^",z), 
J ''Mix, z) J = M{t{x),z). 



Proof. First we prove ( 3.25|) . In this case, only the first and 2n-th rows and columns 
are changed. Let us consider Ji{z)A{x)Ji{z). All the elements in the first column 
and the 2n-th row of this matrix are zero except the (1, 1) and (2n, 2n) elements. 
And we have 



{Mz)A{x)Mz)\^ = 



(Ji(z)A(x)Ji(^)),,„ 



Xi/xi fori — 1, 
£{x)z'^ fori — 2n, 
^A{x)2n,tZ for* ^ 1, 2n, 

£{x)z'^ fori = 1, 
Xi/xi for i = 2n, 
A{x)i^iz fori^l,2n. 



Note that XI /xi = A(a;'"i)i,i, A{x)2n,, = B{x'^^)i,, (i l,2n),xi/xi = A{x''^)2n,2n, 
and A{x)i^i = B{x'^^)i^2n [i 7^ l,2n). Here we have used 



B{x)i,, 

B{x)i,2n 



for i = 1, 2n, 





^A{x''^)2n,t fori^l,2n, 

for i = 1, 2n, 

A(x''i),,i fori7^1,2n, 



which is obtained from Corollary 3.5. Let us consider Ji{z)B{x)Ji{z). From Corol- 
lary 3.5 we find B{x)2n.i — B{x)ij = for 1 < z < 2n. Therefore all elements in 
the first row and the 2n-th column of this matrix are zero. And we have 



(Ji(z)i?(x)Ji(z))2„^, = 
{Mz)B{x)Mz)V, = 



for i = 1, 2n, 

B{x)i,iZ~^ fori ^ l,2n, 

for i = 1, 2n, 

B(x)i^2nZ^^ fori7^1,2n. 



Note that B{x)i^i = A{x°'^)2n,i and B{x)i^2n = A{x''^)i^i for i ^ l,2n. Let us 
consider Ji{z)C{x)Ji{z). The only nonzero element of this matrix is the (2n, 1) 
element that takes the value i{x)z^'^. Putting all the above relations together we 
obtain ( p5| ). 

Next let us consider (3.26). From ( ^.12| ) we have 



JnA{x)Jn = Fi{xi)F2{x2) ■ ■ ■ Fn-2{Xn-2)Fn-l{x„-i)d{x'^") 
X Fn{Xn-l)Fn^2iXn-2) ' ' ' F2{x2) Fi{xi) . 

Since i^„_i(x„_i)d(a;'^") = (i(a;'^")F„_i(a;„_ia;„) and d(a;'^")i^„(x„_i) = F„( 
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Xn-iXn)d{x'^") we obtain JnA{x)Jn = Aix"^). Note that Fn^i and Fn are com- 
mutative. Clearly we have JnC{x)Jn = C{x) — C{x"'"). Then by Corollary 3.5 we 
obtain JnB(x)Jn = B{x'^"). The relation (3.26) is proved. 
Finally we show ( ^^tI ). From (|t|) we have 

J'A{X)J = Fi{xi)F2{x2) ■ ■ ■ F,,^2{Xn-2)Fn-l{Xn-l)d{T{x)) 
X Fn{Xri~-l)Fn~2{Xn-2) ' ' ' -^2 (^2)^"! (^1 ) ■ 

Since F„_i(a;„_i)d(T(a;)) = d(T(a;))F„_i (x„_ia;„) and (i(r(x))i^„(x„_i) = F„(a;„_i 
a;ri)c^('''(2;)) we obtain J^A{x)J — A{t{x)). Clearly we have J^C{x)J = C{x) = 
C{t{x)). Then by Corollary |3.5| we can obtain J*B{x)J = B{t{x)). The relation 
( p^ ) is proved. □ 

The following theorem states that the transformation of the geometric Dn''- 
crystal B is realized as the multiplications of unipotcnt matrices. 

Theorem 3.11. For < i < n we have 

c-1 



(3.28) 



z^i»ei{x) 



M{x, z)G, 



= M{e'i{x),z). 



Proof. First note that the i = n case can be derived from the i = n — 1 case as 
follows. 



£n-l(x'^") 



M(e^(x),z) = J„Af(e,Vi(x^"),z)J„ 
JG ■ 

Gr, 



M{x"'\z) Gn-l 



<y5n-l(a;°'") 



1 



Enix) 
C-1 
Enix) 



J„M(x"",z)J„ G 

■ 1-1 



M{x, z) Gr, 



c 



fnix) 



Here we have used (3. 19), (3. 24), ( ^.26 ). In a similar way the 1 = case can be 
derived from the i = 1 case by using (3. 18), (3. 23), (3. 25). Thus we can assume 
1 < i < n — 1. The identity to be proved is of degree 2 with respect to z. However, 
it is easy to see that the coefficients of in the both hand sides coincide. Thus 
it remains to check the identity with two distinct values of z, which we take to be 
£{x)-^ and 0. 

First let us put z — £{x)^^. From Proposition 3^ the identity to be proved reads 



as 



(3.29) 



G, 



£iix) 



V2ix)PVi{x)G^ 



tpi{x) 



= V2{et{x))PV^{et(x)). 



This equality indeed holds since we have 

'c-1 



(3.30) 
(3.31) 



^£i{x) 
PVi{x)G. 



V2{x)P = V2{el{x))P, 
— 7=T^) = m(e^(x)), 
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or equivalently 

A{e1{x))2n,k = 



A{x)k,i + A{x)k+i,if-^ for k ^ i,2n- i, 
A{x)k,i otherwise, 

A{x)2n,k-i ^7(7y- + A{x)2n,k for fc = i + 1 , 2n + 1 - 1 , 

A{x)2n,k 



otherwise. 



One can check them from ( p.4| ) and ( 3.11 ). 

Next let us put z = 0. We consider the i = 1 case. The other cases are similar. 
The identity to be proved reads as 



(3.32) 



c- 1 
£i(a;) 



A{x)Gi 



ipi{x) 



= Aielix)). 



Substitute the lactorized form of A{x) (3.12) into the left hand side. Exchange the 
leftmost two matrices as 



Gi 



1 



ei{x) 



1 



ei{x) 



Here Gi(a) is the matrix whose 1st and {2n — l)-th (resp. 2nd and 2n-th) diagonal 
elements are ^2 (resp. $,2^) and the other matrix elements are the same as those of 
Gi(a). Recall ^2 is defined in section 2.2. Then the next step is to exchange the 
second and third matrices as 



Gi 



1 



£i{x) 



F2{X2) - F2(C2X2)Gl 



c - 1 
ei{x) 



Similarly, for the rightmost three matrices we have 



F2{x2)Fi{xi)G^ 



1 



Lpi{x) 



Gi 



1 



Lpi{x) 



F2{c-^i2X2)Fl{cS,-^Xi) 



Here Gi(a) is the matrix whose 1st and (2n — l)-th (resp. 2nd and 2n-th) diagonal 
elements are c^^ (resp. c~^^2) and the other matrix elements are the same as those 
of Gi(a). The other F^'s commute with Gi and Gi. Thus the left hand side of 
(|3|) leads to 

^ ' d{x)Gi 



Fl{^2^Xi)F2{(,2X2)---Gi 

Thanks to 

d{x)Gi 



£l{x) 



Lpi{x) 



Gi 



ifl{x) 



£i{x) 



■■■F2{c-^^2X2)Fi{c£,2\l). 



dielix)), 



we obtain the right hand side of (3.32). 
The proof is completed. 



□ 



3.2. Product of AI{x, z). Throughout this subsection we consider the L-fold prod- 
uct B^^ of the geom etric Z?i^'-crystal B given in section 2^. Our main theorem 



here is Theorem |3.16| which states that B^^ also becomes a geometric crystal 



Theorem 3.12. Let x = {x 

{y^, ■ ■ ■ ,y^). Then we have 

M[y\z)---M{y^,z) = G, 



,x ) the set of variables of B^ and set ej(a;) 



c- 1 



M{x^,z)---M{x^,z) G^ 
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for < i < n. 



ci-l 



Proof. From Theorem 3.11 we have 
for 1 < I < L. Using ( ^.13| )-( 2.16 ) we can check 



M{x\z) 



-1-1 



1 , Q-1 



Ci — 1 c — 1 



= for 2 < Z < L, 



£i{x^) ei{x)' (pi{x^) (pi{x) 



which finish the proof. 



□ 



The following theorem plays a crucial role in the subsequent part of this pa- 
per. It asserts that we can retrieve components a;' from the product of matrices 
M{x^,z)---M{x^,z). 



Theorem 3.13. Let x = {x^, . . . , x^) and y = {y^, 
i3^^. Suppose 



,y^) be sets of variables of 



e{x') = e{y') {i<i<L), 
e{x') ^ lix') 

and 

(3.33) M(x\ z) • • • M{x^,z) ^ M{y\ z) ■ ■ ■ M{y^, z). 

Then we have x^ — y^ (I < i < L). 

Pro of. Denote £{x^) — i{y^) by a~^. Let us put z = a in ( 3.33| ). Using Proposition 
3.4 we obtain 

V2{y'r''D2{x')P 

= PViiy')M{y^,a) ■ ■ ■ M(y^, a)M{x'^,a)-' ■ ■ ■ Mix" ,a)-^Vi{x^)-\ 

Here we used the property that det M(x,z) ^ unless z — £{x)^^ . See Corollary 
3.7. We see that the both sides of this equation should be a scalar multiple of P. 
From the 2ri-th row of the left hand side we see that the scalar should be 1. Hence 
we have 2?2(a^i) = ^2(2/^)7 that implies x^ = y^- In the same way we can deduce 
= for all i. □ 

We prepare lemmas. Let x = {x^, . . . ,x^) be the set of variables of B^^. Define 



Lemma 3.14. 



for a = 1,71. 
eiix"^) ^ eo{x), fiix"^) = Lpo{x), 



Proof. The L — 1 case is given in Lemma p.8[ By ( 2.13 ) and ( 2.14 ) we see that the 
claim is also true for L > 2. □ 
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Lemma 3.15. 



Proof. Denote the left (resp. right) hand side of the second relation by y = (y^ 
(resp. w = (w^, ■ • ■ , w^)). We have 

M{v\z)---M{y'^,z) 



Gn-\ 



£„_i(a;^") 
c- 1 



(p„_i(a;^") 



£n{x) 
c- 1 



M{w\z)---M{w^,z) 



JnM{x\z)---M{x^,z)J„ G„_i 



M{x\z)---M{x^,z) Gn 



1 



Here we have used Lemma 3.3, 3.10, 3.14 and Theorem 3.12, Now Theorem 3.13 



tells y = w. The first relation is similar. 

Our main theorem in this section is 
Theorem 3.16. B^^ is a geometric crystal. Namely, 
(3.34) e^eUx) = ele^Ax) 



□ 



for (a/, aj) = 0, and 
(3.35) 

for (a^,aj) = {a),ai) 



efefe'iix) = e^ef (a;) 



Proof. We prove ( 3.35 ) first. Denote the left (resp. right) hand side of ( 3.35 ) by y 
{y^, ■ ■ ■ , y^) (resp. w = {w^ , ■ ■ ■ , w ^ j). I t suffices to prove AI{y^,z) ■ ■ ■ M{y^, z) 
M{w^,z) ■ ■ ■ M{w^,z) by Theorem |3.13|. Let us define 



(3.36) 
(3.37) 
(3.38) 



P^G, 



P' = Gi 



Q = G, 



d-1 



£i{efe1{x)) 



c- 1 



e,{efej[x)) 



cd-l 
£j(e-(a;)) 

cd-l 



G, 



c- 1 

£i{x) ) ' 

d-1 



ej{x)j ' 



'f^{efe1{x)) 



(3.39) Q' = gA- 



G, - 



jcd)-^ - 1 
(cd)-^ - 1 



G, 



^,{efej[x)) M ^dej{x)) 



c-i-1 

Lpi{x) 

> (/:)j(a;) 



For notational simplicity we have supposed i,j ^ 0. Otherwise the associated 
arguments should be divided by z. From Theorem 3.12 we have 

M(yi ,z)---M{y^,z) = PM{x^ , z) ■ ■ ■ M{x^ , z)Q-\ 

M{w^,z) ■ ■ • M{w^,z) = P'M{x^,z) ■ ■ • M{x^,z)Q'^^. 
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We show Q ~ Q' only, for P — P' follows from this by using (2.1) and Definition 
2.1 (iii). From (3.3) it suffices to check 

^.,{x)^M{^)) - V^{e%x))^,{efe%x)), 
^j{e1{x))^,{efe'i{x)) = ^j{x)^,{ej{x)), 
c-i - 1 - 1 _ (cd)-i - 1 

^^{x) (p,{efej{x)) (pz{e'j{x)) ' 

Let us prove the first identity. Using Lemma |2.9| (b) for the multiple product case 
we have 

, ^^Aefe^{x)) + ^,,{efe%x)) 

Vjie^ e {x)) = 

^ ipi{efe'^{x)) 

cdipij{x) + d(pji{x) 
cdip^{ej{x)) 

Therefore 

ip,{e'l{x))ipj{efe'l{x)) = c-^{cip,j{x) + ipy,{x)) 
= c-^ip^{e1{x))Lpj{e1{x)) 
= Vi{x)fj{e1{x)). 

The proof of the second identity is similar. Let us consider the third one. By 
similar calculation we have 

. _ .p,,{x)+d^,,{x) ( cd c( _ ^^Jix)+dip,,ix) ap^jx) 

d^,{x) ' V'Ue, e^a;))- ^ c^,,ix) + ^,,{xy 

Therefore the identity to be proved is written as 

— 1 {d^^ — l)d cipij{x) + (pji{x) {{cd)^^ — l)d(pj{x) 

ipi{x) ipij{x) + difiji^x) cipi{x) ipij{x) + dipj^{x) 

or equivalently 

(c~^ - l){(pij{x) + dipji{x)) + (1 - d)(ifij{x) + c~Vji(a;)) = (c~^ - d)ip,{x)Lp,j{x). 

This equality holds since Lpi{x)(pj{x) = ipij(x) + ipji(x). 

The proof of (3.34) is much simpler due to Lemma |2.9| (a) for the multiple 
product case. The proof is completed. □ 

We present an alternative proof of this theorem in appendix 

4. Tropical R 

4.1. Definition and basic properties. Let M{x,z) — A{x) + zB{x) + z^C(a;) 
be the 2n by 2n matrix defined in the previous section. Consider the relation 

(4.1) M(x, z)M{y, z) = M{x' , z)M{y', z). 

Given x, y, we regard it as a system of simultaneous equations for the 4n — 2 
unknowns x' , y' containing a generic parameter z. 



Theorem 4.1. There is a unique solution of (^jj under the constraints l(x) — 
i{y') ^ £{y) — £{x'). The map {x,y) — > {x',y') is a birational transformation. 
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Definition 4.2. The unique solution {x\y') of (4.1) specified in Theorem 4.1 



denoted by R{x, y), and the birational transformation (x, y) —> R{x, y) is called the 
tropical R for the geometric Z^i^^-crystal B. 



In Theorem 4.1 uniqueness is immediate from Theorem 3.13. To show the exis- 
tence, we introduce an explicit birational transformation R in section 4.2. We then 
prove in section 



4.3 that R actually solves (4.1), hence R = R. 



Here we exhibit basic properties of the tropical R by assuming its existence. 
Let X = (xi, ... and y = (t/i, ... be sets of variables for the geometric 
Dn"^ -crystal B. On the pair {x,y) we introduce mutually commuting involutive 
automorphisms : 



(4.2) 



{x,yr = (x''\y'^^), {x,yr" ^ {x'^'^y^"), [x^yY ^ {x\y*) 



in terms of cri,(T„ specified in (3.15) and (3.16). The automorphism * is the only 
one that mixes x and y and defined as 



(4.3) * : Xi < > y^, x 

Lemma 4.3. Set 

Then we have 



(1< i < n ~ 1) 



Vn 



i=l 



E. 



2n+l 



— i^i ) ■ 



J* *M(y, z).h - M{x*, z), J, 'M{x, 2) J, = M{y*,z), 
J* 2?i(y) J, = V2ix*), .h Viix).h = V2iy*). 

Proof. By noting that x* — T(y'^"), y* = r(x°'"), and J* = JJn, the first two rela- 
tions follow from ( 3.26D and ( |3.27 ). The latter relations are derived by considering 
the 1st column of the former. □ 

Let us present basic properties of R. 
Proposition 4.4. 

(4.4) R{{x,yD = iRix,y)r\ 

(4.5) R{{x,yr'^) = iRix,y)r", 

(4.6) R{{x,yr)^{R{x,y)r. 



Proof. Write the left (resp. right) sideof (|4J) as {{x'"^)', (y'^O') (resp. {{x'^^ (y')"^)). 
Then we have 

Miix'^^y, z)M((y^i)', z) = Mix"^ , z)M{y<'^ , z) 

= Mz)M{x,z)M{y,z)Mz) 
= Ji{z)M{x',z)M{y',z)Mz) 
= M{{xr\z)M{{yr\z)- 



Here we have used Lemma 3.1C| . Due to Theorem 3.13 we have ( |4.4| ). (4.5) 
can be shown similarly. Write the left (resp. right) side of (4^) as ((a;*)', (y*)') 
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(resp. ((x')*, (?/')*))• Then we have 

M((x*)', z)M{{y*)\ z) = M{x\z)M{y\z) 

= jjM{y,zYM{x,z)J* 
= J,*(M(a;,z)M(y,0))J, 
= jJ{M{x',z)M{y',z))J, 
= jjM(y',z)%I{x',z)J^ 
^M{{x')\z)M{{y')\z). 



Here we have used Lemma 4.3. Again Theorem 3.13 imphes (4.6). 

Proposition 4.5. £i{R{x,y)) ^ ei{x,y), ipi{R{x,y)) ^ ipi{x,y). 

Proof. For 1 < i < — 1, Lemma |A.3| states that 

(M(x,0)M(y,0)),+i,, 



□ 



(M(a;,0)M(2/,0)k, ' 
(M(a:,0)M(j/,0)),+i,, 



(Af(a;,0)M(y,0)),+i,,+i' 
hence the claim follows. The case i = is reduced to i = 1 as 
eo{R{x,y)) = £o{{R{x''\y^')r) 
^ ei{R{x-\y^')) 
= e^{x"\y''-) 
= £o{x,y)- 



Here we have used Lemma 3.14 and Proposition 4.4. Similarly i = n case follows 
from i = n — I case. □ 

Proposition 4.6. 

e^i? = Rel 

Proof. For e'i{x,y) — (e^^ (x), e^^ (y)) we write 

R{eUx,y))^{{eT{x)y,ier{y)y), 
and for R{x,y) = [x' ,y'), 

emx,y))^ietix'),et{y')), 



where c[ 



api(x')+ei(y') / 



ipi(x')+ei(y') 



ipi{x')+ei{y') ' 2 ^i(a:')+c ^ei(y') 



i f ,) ■ By using Theorem 3.12 and Propo- 



sition 4.5 we have 

Af ((ef (x))', z)M{{eT (y))' , z) = M{ef {x),z)M{eT (y), z) 



c-1 



z'^-«Si{x,y) 

c-1 
z^-oeiix',y') 



M{x, z)M{y, z) G 
M{x',z)M{y',z) G, 



1 



z^iOip^[x,y) 
c-1 - 1 



z^«>ip^{x' ,y') 



= M{el^{x'\z)M{e^-{y%z). 
Then Theorem p3| tells ((e^^^))', (ef (y))') = (ef^x'), e,"^ (y'))- 



□ 
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Proposition 4.7. R{R{x,y)) = (x,y). 

Proof. Writing R{x, y) = {x' , y') and R{x' , y') = (a;", y"), we get M{x, z)M{y, z) = 
M{x',z)M{y',z) = M{x",z)M{y",z) by definition. Tlien {x,y) = {x",y") owing 



to Theorem 3.13. □ 



Finally we prove the Yang-Baxter equation. Let B x B x B he the 3-fold product 
of the geometric Z?!^'' -crystal B. Denote by R12 (resp. i?23) the birational map on 
B X B X B that acts on the first (resp. last) two components as R and the other 
single component trivially. 

Proposition 4.8. We have R12R23R12 = R23R12R23 o-s a birational map on B x 
BxB. 

Proof. Let {x^,x'^,x^) e B x B x B. Writing {u^,u'^,u^) = i?i2i?23^^i2(a;\ x^, x^) 
and {v^,v^,v^) = i?23i?i2^23(a;^, x^, a;'^), one has 

M{u\ z)M{u^, z)M{u^, z) = M{x\z)M{x^,z)M{x^, z) 

= A/(^;^z)A^(^;^z)M(^;^z). 



Thus (m ,u , M'') — (w , w , f^) follows from Theorem 3.12. □ 



4.2. Birational map R. Let Vo = {A{x)A(%)))in,\- Explicitly we have 



n— 1 /m — 1 \ / \ /n— 1 



(4.7) V, = i{x) ^ i{x) En-i+^ + n 



^1 m=2 \ i=l ^ \*=1 
n— 1 /'rn—1 \ ^ ^ /n — 1 \ 

Define (1 < i < n - 1) by 

(4.8) V,^^V,.i + {£ix)-l{y))(l + ^) , {1 < i < n - 2) 

(4.9) F„_i = ^K-2 + (^(x) - ^(y)) -f ^ 

Define Wi {I < i < n - I) hy 

(4.10) Wi = y,y; + (^(2;)-£(a;))l// + (£(a;)-^(y))^„ (1 < i < n - 2) 

(4.11) W'„_i =K-ilC-i- 

Here V^* = Vi{{x,y)*), and similar notations will be used for ai,an from now on. 
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Definition 4.9. A rational transformation specified below is denoted by R{x, 
{x',y'y. 



xi = yi- 



Vi 



(2<i<n-l) 



y'l = xi 



^0 



Vi = Xi 



Vn-l 

^ -■ - ^ 

V* 



yi = xt 



i-1 



(2 < z < n - 1) 



yn=Xn 



n-1 
Vn-l' 



To provide an explicit formula for Vi's, we introduce 



e{x) n ^ for 1 < i < 



^i,j{x,y) = < 



k=j+i 



3 — 

Xk 



i{y) YI for i + 1 < j < n - 2, 



Vk 



i,{x,y)=l{x)[Wy±\[Y{y^] for , = !,... ,n-2, 



Vk 



\k=l 



Xk 



\k=l 



Xk 



i{x)\ n 



Vk / Vj 



Vi,j{x,y) = < 



^k=j+i 

3 — 



Xk / \ Xj 



Xk \ I yj_ 
yk J \Xj 

Xk 



Vi,j{x,y) = < 



n ^ 

\k=i+l 

Cn-1 _ 

^(■^) frill fri 



for 1 < j < i, 

for i + 1 < j < n — 1, 
for j = n, 



Vk \ / X 



Xk \ Xh / \ 



for 1 < i < n — 1, 



yk 



\k=l 



Xk 



\k=l 



Xk } \ Xji 



■ n. 



Proposition 4.10. For < i < n — 1 one has 

n—2 n 

Vi = Y. i^i>3ix,y) + e',j{x,y)) + {v^,3ix,y)+v'i,j{x,y)) ■ 

3=1 j=l 
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Proof. For i = the above expression agrees with (^7^). Note that ?7o,„(x,i/) — 
(jli=i'^iyij ^nVn and rio „{x,y) = (n"Ji^^*yi)- For 1 < « < n - 2 the recur- 
sion relation (4.8) is vahd since the nonzero contribution to the difference Vi — 
Vi-iyjxi only comes from 9i^i{x,y) - |^6'i_i,i(a:, y) = £{x) - i{y) and r]i^i{x,y) ~ 
^m-iA^iV) = {^{x) - ^{y))%- Similarly (^) is checked by ?7„-i,„_i(a;, y) - 
|^r/„_2,„-i(x,2/) = (£(a;)-£(2/))|^ and 2/)-|^r/;_2,„(a;, y) = (^(x)- 



□ 



Proposition 4.1C with i = n — 1 reads 

(4.f2) Vn-i = XiyiXn Yi 



\m=2 
I'n-l 

\m=2 



n — 1 I n 

En 

m— 2 V-i— m 



m— 2 y-i^m 







_ ym 


yt j 










Xi / 





(■{y)xn 

i{x) — . 

yn 



from which y„_i = V^ii = (V^-i)"^" is easily seen. Similarly from (4.7) one finds 
Vq — Vq" — Vq. Starting from these properties one can use (4.8)-( 4.11 ) to figure 
out the transformation property of Vi , Wi under the commuting automorphisms 
ai , an and * . The result is summarized in 



Table 1 . Transformation by automorphisms and R. 





Vo 


V{1 <i<n-2) 


Vn-1 


Wi{l<i<n-1) 




KT^ 


V 


Vn-1 






Vo 


V 






* 


Vo 


V* 






R 


Vo 


w,/v* 







The transformation properties under R will be shown in Lemma 4.17 
Proposition 4.11. 

(4.13) R{{x,yY^) ^ {R{x,y)Y\ 

(4.14) R{{x,yY-) = {R{x,y)Y-, 

(4.15) R{{x,yr)^{R{x,y)r. 



Proof. Apply Table 1 to Definition [4.9 
Lemma 4.12. Wi = VoV^^ 

Proof. Consider the identities Vo = f-Vi + {l{y) - l{x))'^^ ( 



1 



□ 



^0 



xi i 



{£{x) - ^(y))=^ + fr) ' which are equivalent to and * o ai of (^ with 

i = 1. Thus we obtain VqV^ - ViV{ - {£{y) - i{x))V{ - {i{x) - e{y))Vi = 

{i{y)-i{x))^V{ + {e{x)-£{y))I^V - {l{x)-£{y)Y (l + (l + t) • The right 
hand side vanishes due to yAM) and * of (|4.§|) for i = 1. □ 
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Lemma 4.13. 

(4.16) 

for 1 < i < n - 



1. 



Proof. For i = 1 this relation reduces to Vq 



i{x))=^, which follows from ( |4.S| ) and eji of 



with i = l. For 2 < i < n - 2 the 



relation is shown by substituting (4.8) and * of (4.8) into (4.10). Next consider i — 



n-1 case. From (4.9) and * of (4.9) one has LHS-RHS 



-Vn-2 



1 



(f(2/)-^(x))^ 
side vanishes because of (O) and * o (7„ of (4.9) 



Vn 



Vn-lVn 



-V* 



1 



The right hand 
□ 



Lemma 4.14. 



(4.17) 



- 

Vi 



(1 < i < n - 2). 



Xl 



— , which follows 
yi ' 



Proof. For i = I this relation reduces to + 

from (Ti of (4.8) and cti o * of (4.8) with i = 1. To see the other cases, substitute 
(WM) and * of (4.8) into the right hand side of (4.17). The result is the right hand 



side of ([4.16[) multiplied by + =- 



□ 



Remark 4.15. We call a rational function subtraction-free, if its denominator and 



numerator are polynomials with nonnegative coefficients. From Proposition 4.10 



Lemma 4.12, 4.14 and (4.11), aU the functions Vi,Wi appearing in Definition | 1.9| 
are subtraction-free Laurent polyno mials in x, y. Thus R is also subtraction-free 
This property will be used in section 



Proposition 4.16. R{x.y) = {x'.y') solves the equation A{x)A{y) = A{x')A{y'). 

A proof by a direct but lengthy calculation is available in appendix 

Lemma 4.17. Vq, Vq'- , Vn-i, V*_i, Wi {I < i < n — 1) are invariant under R. R 
acts as V Wi/V* and V* W-jVi [\<i<n-\). 



Proof. Proposition 4.16 tells that Vq = {A(x)A{y))inx is invariant. Then Propo- 



sition 4.11 tells Vq ' and thereby W\ = VqVq ' are also invariant. Consider V\ 



and V*. By applying R{x,y) = [x' ,y') to ( [4.8|) with i = 1 we have i?(Vi) 



1^0 + - l{y')) (l + I) = ^ [fV, + {l{y) - e{x))^ + ^) 



By 



substituting (4.17) and (4.8) with i — 1 into its right hand side we find R{Vi) 
V^'Vo/V{ = Wi/V{. Hence by Proposition Ol] we also have RiV^") = Wi/Vi. 



The claim for Vi and V* with 2 < z < n — 2 is proved by induction on i. Sup- 



pose that the claim is true for Vi-i. By applying R{x, y) — {x' , y') to (L8) we have 

m) = |^+(£(x')-^(j/')) (i + 1) = [l^ + (^(y) - ^(^)) t 



V 

Rm 

2 < i < n - 2 



By substituting ( 4.17 ) and (L8) into the right hand side we obtain 
Wi/V*. Hence by Proposition [4.11| we also have R{V*) = Wi/V^ for 
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Let us consider Wi for 2 < i < n — 1. By applying R{x, y) — (x', y') to ( 4.16| ) we 
have R{W,) = ff + (^(y) - ^(^))f7T^ + {^{^) " ^(2/))ir^- Dividing 

both hand sides by Wi and substituting ( }4.16D into the right hand side we find 
R{Wi)/W^ = 1 for 2 < i < n - 1. 

From (|4.9|) and its an°*, the identity y„_i ( — h I = ^^^+ can 



be derived. Applying R to this and using the identity once again we get R{Vn~i) — 
Vn-i- The R also leaves V*_i invariant since R and * are commutative. □ 



Remark 4.18. From the explicit formulas (4/7) and ( 4.12 ) we find that Vq^ = 
(A(x)C(2/))i,2„ + {B{x)B{y))i^2n + (C(x)A(y))i^2„, K_i = (A(a;)5(y))„,„+i + 
{B{x)A{y))n,n+i, and = {A{x)B{y))n+i,n + iB{x)A{y))„+i^n- Therefore they 
are invariant under the tropical R, and thus should be so also under R. 



Proposition 4.19. R(R(x,y)) — (x,y). 

Proof. Let us illustrate the X2 case. The other cases are similar. Under R(x, y) = 
{x',y') X2 becomes x'2 = y2ViW2 / {V2W1) . By applying it once again it changes 

into y2R(V2)R{Wi) - {W2/V^')Wi -^2- U 



Proposition 



4.1£ is the inversion relation of R, and will play a role in the proof of 



Lemma 4.25 
Set 

(4.18) 



Xj+i 



W,+i , {l<]<n- 2). 



Lemma 4.20. 



Vi = Vo^Y2 + {l{x)~l{y)) 

Xi 



y^x2 + ^Y2 



y2 



Xi 



V, = v,.,^^ + ieix)-eiy)) 



Xj Yj ■ L%+i 
(2 < J < n - 2) 



X 



where Xi ~ 1 + Xi/xi, Yi = I + yi/yi for 1 < i < n — 1. 



Proof. From (4.10) and (4.16) we get 



V,=Y,+iV, + {£ix)~£{y)) 



^^Y 

Xj Y-j 



This allows us to write Vj in terms of Vj . Substitution of them into ( |4.8| ) leads to 
the desired relations. □ 



Remark 4.21. The equation (4. IS) gives an alternative definition of Wj's in terms 



of Vj's. Given W\ and Vj's one can determine all the other Wj's from ( 4.18 ). This 
fact will be used in the proof of Lemma 4.23| . 
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4.3. Proof of Theorem As mentioned after Definition 4.2, Theorem 4.1 is 
estabUshed at the same time with the exphcit form R = R once it is shown that 
{x',y') = R(x,y) solves the defining equation (O) of the tropical R. In view of 
B{x)C{y) + C{x)B{y) — C{x)C{y) = O, we have the expansion 

M{x, z)M (y, z) = A{x)A{y) + z{A{x)B{y) + B{x)A{y)) 

+ z\A{x)C{y) + B{x)B{y) + C{x)A{y)). 

Since the equation (4.1) is quadratic with respect to z, it suffices to check it for 



three distinct values of z. We have already done it at 2: = in Proposition 4.16. In 
what follows we treat the cases z = £{x)~^ and z = £{y)^^. 

W. Proposition |3.4| leads to 



Let us put z i{xy^ = iiy'y i] 

(4.19) PVi{x)M{y,e{x)-')Vi{yT' = V2{x)-Hi{x' ,£{x)-^)V2{y')P. 
Thus the both sides is a scalar multiple of P. Denoting the scalar by a we see that 
( 1.19| ) is equivalent to the simultaneous equations 

(4.20) PVt{x)M{y,l{x)-^) = aPVi{y'), 

(4.21) M{x',e{xy^)V2{y')P = aV2{x)P. 



Equation ( 1.21 ) will be considered later (Lemma 4.25 ). 

Lemma 4.22. The following y[ 's and y[ 's solve the equation ( ) 

, Qln 



(4.22) 
(4.23) 



I]fe=l(-l)''(9feQ2ri+l-fc 



where Q, = {A{x)M{y,l{xy^))2n,t- 



{2<i<n-l) 



Proof. All elements in the iih column of the LHS (resp. RHS) of (4.20) are equal 
to Qi (resp. aA{y')2n,i)- Considering the first column fixes the scalar as a = 
QilA{y')2n,i = Qi/f^{x). Taking the ratios of the ith and the i + 1th column for 
\ < i < n leads to y^ = . Similarly the second column and the last column 



imply y'l = £{x)^^, and the (2n — l)th column does Q2n-i — ce 



fl + 4 



1 



I %.] QiQi 
^ y'2) Q2 
i — 2. Now let us show 



Therefore we have 1 



v'2 



Q2Q2n-l 
QlQ2„ 



or equivalently ([1.23|) for 



(4.24) 



1 



(-1) 



i + l 



Q^Q 



2n+l-i 



or equivalently (4.23) for 3 < i < n — I. This claim is checked by induction on i. 



We have already shown i ~ 2 case. Assume the identity (4.23) with i replaced by 
i — 1. Then we have 



1 



y^-l 

V'i-1 



2n+2-i 



1 



y',-1 



'QkQ2n 



+ l-fe 



i-iy+'Q,-lQ2n 



+2- 



which is equivalent to (4.24) 



□ 



Lemma 4.23. The y[ 's andy'^ 's specified in Lemma l^.2i. coincide with those given 
by R{x,y) = {x' ,y') in Definition \^.!\ . 
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Proof. Set 



A- 



V r 



- Qi, 

n-l = Xi 



Xl 



(1 < i < n - 1), 



A 



'Wi = £(x) 



Xl 



(-l)'II(-l)''QfcQ2„+l-fc (l<i<n-l). 

fc=l 



We show that these quantities coincide with the same symbols without ^ . 

First note ^Vq = {A{x)A{y))2n,i = Vq from (O). It is not difficult to see that 
^Vo, ^Vo\ ^V*, and ^Vn-i satisfy the same recursion relations as those without 
For instance consider 



A 



y^ 



Xl 



2n 

■Xi'^A{x)2n,k 
fe=l 



M{y,t{x)-%,,+i 



Miy,£{x)-^)k, 



By using (3.5) and A{x)2n.i = (■{x)/{xi ■ ■ •a;i_i), this becomes 

At 



' 1 



.^^VU + {i{y)~i{x))[l + ^ 

Vi \ Hi 



which is * of (p~q ). The other cases are similar. Note that V^^ is related to V* 
by * o (ji of ( [4.8| ) and Vn-i to V*_2 by * o (j„ of (O). By repeated use of the 
recursion relations, ^V^^ , ^V*^s and ^Vn~i are related to ^Vq in the same way as 
those without ^ are to Vb, proving the coincidence. 

So far we have considered ^Vb, ^Vq'^S ^Kf, and ^K-i- Next we treat ^Wi. 
Note ^tyi = %r = ^oK"' = W^i- To verify ^W, VF, for i > 2 we define 

At7. _ <?(a:) 



a:i ...X 



-Q2n-j for 1 < J < n — 2. Then 



A. 



'^3 ^ Ay* 



A 



Wi 



b' + l A 



J+1 



holds for 1 < J < 7T, — 2. This is (4.1J). Since we have already shown '^Wi = Wi 
and ^V* = V*, it suffices to show % = to verify ^Wi = Wi for i > 2. (See 
Remark 4.21) Thus it remains to check that ^Vq and ^V}'s satisfy the recursion 
relations in Lemma 4.20. For instance consider 

e{x 



A^ 



A^ 



Vj-l — = — 

Xj Yi 



Xl 



In 
•> k=l 



A{x)2n,kMiy,iix) ^)k,j, 



where M{y,z)k^j = M{y, z)k,2n-j - yj^-^M{y,z)k,2n+i-j- By using ( p.lOj ) and 



A{x)2n. 



2n+l-j 



Xl . . . Xj-i (1 + Xj/xj) we obtain the desired relation. 



□ 



Let us proceed to z i{y) ^ case. Setting z — l{y) ^ = £{a 



in (4.1) leads 



to 

(4.25) 



V2{x')-'M{xJiy)-')V2{y)P - PVi{x')M{y' ,i{y)-')Viiyy 



As ( 4.19 ), ( 4.25 ) is equivalent to the simultaneous equations 

(4.26) MixJ{y)-')V2{y)P = f3V2{x')P, 

(4.27) PVi{x')M{y' ,l{yy^) = l3PVi{y) 

for some scalar (3. Equation ( |4.27| ) will be considered later (Lemma 4.25). 
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Lemma 4.24. The relation R{x,y) — {x',y') solves the equation ( 4-2t ) with (3 — 

Ql/Ky)- 

Proof. Ta ke th e transposition of ( 4.2C| ) and multiply J*'s from the both sides. Due 
to Lemma 4.3 the result becomes 



From Proposition 4.11 we know {x')* — {x*)' . Thus replacing {x,y) with {x,y)* in 
this relation yields ( 1.26| ). □ 



Lemma 4.25. The relation R{x, y) 
and ^.2li) with {3 = Voll{y). 



{x',y') also solves (4--21) with a = Vo/£{x) 



and 4.24 



Proof. Recall Qi — Ql — Vq and its invariance under R (Lemma 4.17). Due to 
Proposition 4.19 we can exchange {x,y) with {x',y') in ( |L2C| ) andlL26|), which 



become (4.27) and (4.21), respectively. Then the claim follows from Lemmas 4.23 



□ 



Proof of Theorem Lemmas [4.22[ , [4.23| , |4.24 and |4.25| estabhsh that {x' , y') = 
R{x,y) solves the equ ation (4.1) at z = £{x)~-^ and £{y)^^. With the z = case 



verified in Proposition [4.16| , we conclude that it solves ( [4.lD for any z as argued in 
the beginning of the present subsection. The l evel c onstraints £{x) — £{y') ^ £{y) — 
£{x') are obviously satisfied. Due to Theorem 3.13 there is no other solution. □ 



4.4. Properties of Vi,Wi under e^. Here we list the transformation property of 
the functions Vi,Wi under e^. Set 



c(p.,{x) +£i{y) 



cipi{x) + csi{y) 



ipi{x) + ei{y) ' cLpi{x) + Eiiy) 

( x.+i+^.^.+i (l<i<n-l), 
(» = 0), 



1 X2+LO0X2 
[, X2+X2 



(0 < i < n), 

{ Vi+i+i'iVi+i 
Vi+i+Vi+i 
V2+4'oy2 
1/2+1/2 



(1 < i < n - 1), 
{^ = Q). 



For a function F — F{{x,y)) in the variables {x,y) we write R{F) — F{R{x,y)) 
and eUF) ^ F{e-{x,y)). 



Proposition 4.26. Let {x',y') = R{x,y). Then we have 



Voie'r{x,y))^Vo{x,y) 



cpojx') + £o(yO c(po{x) + eo{y) 
(po{x') + so{y') cipo{x) + csoiy) 



Sio 



Proof. First suppose 1 < i < n. From Theorem 3.12 the relation (i,y) = e'^{x,y) 
implies M{x,z)M{y,z) — Gi{a)M{x, z)M{y, z)Gi{b) for some a,b. But Vq = 
{M{x, z)M{y, z))2n,i is unchanged by the multiplication of the G^'s, proving e^Vo = 



Vq. To show the i = case, note from Lemma 3.15 that eo((x, y)"^! ) — {eKx^y))^ 
Thus we have eg(FJ^^) = K)(e§((x, y)-^) = Vo{{el{x,y)r^) = (e^Fo)'^i = 



Therefore 



^ and Re?. 



(ft) 



R{-^ 

, xiujo 



Now the assertion follows from egi? — Re^ (Proposition 4.6) 



□ 



Proposition 4.26 indicates that Vb is a tropical analogue of the energy function in 



crystal theory, which will be argued in Remark 4.29 
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Similar properties can be derived for the other Vi , Wi with the help of Proposition 
4.6 and Definition 4.E. Besides Table ||, the result is summarized as 



Riu 



for 2 < J < n — 2 and < i < n. For instance the j — i case of the former 
(resp. the latter) relation can be obtained by applying e^R = Rel on xi - ■ -Xi 
(resp. (^1 • • ■Xi)/{xi ■ --Xi)). 



Table 2. Transformation under e^. 





Vo 


ycri 


Vl 


V* 1 


K-1 






''o 








el 

el (2 < i < n - 2) 


Vo 

Vo 


^0 Vl 

Vo^' 


T/ -R(f^i) 

^1 


V* 1 

n — 1 


Vn-l 




Vo 


Vo' 


Vl 


-j^* i?,(ii)„-i) 


K-1 




Vo 


Vo' 


Vl 







4.5. Piecewise linear formula for the combinatorial R. S uppo se a rational 
function F = F{x, y; c) is subtraction-free in the sense of Remark 4.15| with respect 



to the variables x = {xi, X2, ■ ■ ■ , a^i), y = (yi, 2/2, • ■ • , J/i) and c. By ultradiscretiza- 
tion of F we mean the expression obtained by repla cing +, x, / with max, +, 



respectively in F. (It is called "tropicalization" in |BK] on the contrary.) The 
procedure is well-defined particularly because the both sides of p{q + r) — pq + pr 
have the equal image p -\- max(q, r) — max(p + q,p + r). A way to substantiate it 
is to consider the limit limg^+o elogi^(e^/'^, e^/*^; e'^^'^) after replacing x, y, c by the 
real positive arrays e^/' := . . . ,e^i/'=), e?'/'^ := (e2'i/% e^'^/S • ■ • ,e^i/') 



and e'^/^ | TTMS |. Note that ultradiscretized functions are piecewise linear. In this 
subsection we use the same symbol to stand for the original (tropical) and the 
ultradiscretized (piecewise linear) objects, supposing no confusion might arise. 



Example 4.27. 



apo{x) + eo{y) _ cxiil + X2/X2) + yi{l + y2/v2) 



Lpo{x) + £o{y) xi{l + X2/X2) + yi(l + 2/2/2/2) 
is subtraction-free. Its ultradiscretization reads 

F = max(c-|-xi + {x2 - X2) + ,yi + (2/2 - ^2)+) - max(xi -I- {x2 - X2)+,yi + (2/2 - ^2)+) ■ 
where {x)+ := max(a;, 0). Moreover if c = 1, 



F = e{xi + {x2 - X2)+ > 2/1 + (2/2 - 2/2)+) • 

29 



Let {x',y') = R{x,y) be the ultradiscretization of our tropical R. Namely, 



(4.28) 


















= Vi - 




-Vu x[ 


= Vl 








x[ 






+ w,-v. 


- 


-1, x[^y. 




(2 < i < n - 1) 




= Vn 


+ Vn- 












y'l 


= xi - 






= Xl^ 










= X i -i 


- v:-i 




— Xi 






(2 < i < n - 1) 


y'n 


— Xn 




1 — Vn-1- 











Here Vi , Wi are given by 

(4.29) V,^max{{9,^,ix,y),el^^ix,y)\l <j <n-2} 
U{f?ij(a;,y),?7ij(2;,2/)|1 <j< n}) , 

Wi = max {V + V;ii - yi,V-i + V* - x^) + min(a;,,|/J, {2 < i < n - 2), 

where 



^(^) + ^ iVk- Xk) for 1 < j < 
j 

i{y) + 51 (^fe - yfc) for i + l<j<n-2, 



k=i+l 



0^^j-(a;,y) =£(.T) + ^(yfe-Sfe)+^(yfc-a^fe) for i = l,...,n-2, 

k=l k=l 



Vi,]{x,y) = < 



^i^) + X! (^J/fe " ^*=) + ~ ^j) for l<i <i, 

k=3 + l 

j 

^(y) + ^ i'^k- Vk) + {Vj - Xj) for i + l<j <n-l, 

k=i+l 

Ky)+ J2 i^k-yk) + Xn 



for j — n, 



k=i+l 



V[,j{x,y) = < 



Kx) + ^{yk- Xk) + ^{yk - Xk) + {xj - yj) for l<j<n-l, 

k=l k=l 

i n—1 

£{x) + 6i^n-i {i{x) - £{y)) + ^^{Vk - Sfc) + ^^iVk - Xk) - Xn for 



k=l 



k=l 



Kx) = ^xk + ^xk, iiy) ^^yk + ^yk- 

k=i fe=i 



k=l k=l 



The operations i7i,(T„ and * in (4.28) are still defined by (4.2) and (4.3) 
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Let us recall the ui^'' -crystal Bi (l e Z>o) from |KKM | . It is a finite set 



Bi = {{Ci, 



I Cn J Cn 



1=1 



endowed with certain maps Ci, fi (0 < i < n) as described in section 5.4 of the 
mentioned paper. The set Bi is in one to one correspondence with another set 

B'l = {{xi, ... , Xn,Xn-i, . . . ,xi) e | , > for 1 < i < n - 1 , 

n-l 

Xn> - min(a::„_i,^„_i), ^(x^ +Xi) + Xn ^ 1} 

1=1 

via Xi =Ci, Xi = Ci {1 < i ^ n ~ 2), Xn-l = C«-l + Cm Xn = Cn - C„, Xn-1 = 

Cn-i+Cni Cn = max(0,a;„), C„ = max(0, -a;„), Cn-i = x„_i +min(0, a;„), C„-i = 
Xn-i +min(0, Xn). Note that be negative. Below we give the explicit crystal 

structure of B'^, which is also obtained by ultradiscretizing the geometric crystal 



structure of B in section |2.2 
£o{x) 



£iix) 

£n~l{x) 
£n{x) 

eoix) 
~4{x) 

K-i{x) 

^n{x) 

where 



Xl + {X2-X2)+, ipo{x) ^ Xl + {X2 - X2) 
Xi + (Xj+l - ^i{x) ^Xi + 

Xji H~ Xn — 1; "^n — 1(^) — ^n — 1; 



(i = 1,... ,n-2), 



(a;i - 6,2^2 + 6 - c, . . . 

(• • ■ , - ^j+1 + C,Xi+i 



7 Xn— 1 ^7 Xji 
, Xji -\- C, Xfi — l 



,X2 + 6,2:1 
^ 6+1 - c, . . 



■6 + c), 

, Xi+i + 6+1 1 ^ 6+1 1 



■2), 



6 = max(xi, Xi + c) — max(a;i, Xi) {i 



n-1). 

^. Also, if (x) does 



Here c is an integer. If c is negative, we understand e,f as /, 
not belong to B'l, one should assume it to be 0. 

We are interested in the bijection R : B'l® B'j, — >_Bl O B'^ which commutes with 
ef. It is called the combinatorial R. See Remark 2.11 for the action of on the 



tensor product. Below we write (x, y) for an element x ®y oi B[® B'^,. We remark 
that the combinatorial R : Bi® B^ ^ B^® Bi has been given in terms of a certain 



insertion procedure [HK0T2 



Theorem 4.28. Restriction of (^.21 ) to x G B'^ ,y E B'^^ yields an explicit formula 
(x, y) (a;', y') for the combinatorial R : B'^^ ®) B'^^ B[^ ® B'^_^ . 

Proof. Set 

n-1 

B'l = {(xi, . . . ,a;„,x„_i, . . . e Z^""^ | '^{xi +Xi) + x„ = /}. 



Let El be the map on B[_^ ® B'^^ obtained by ultradiscretizing el on B x B, let 
Rq be the map B'^^ B'^^ B'^^ ® _B^^ given by ultradiscretizing the tropical R, 
and let R : B'^ ® B'^ B'^ ® B'^ , he the combinatorial R. We are to show 
Rix,y) = Roix'y) if {x,y) € B[^ ® B[^. 

First recall that R is uniquely characterized by 
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(i) 0, . . . , 0), (^2, 0, . . . , 0)) = ((^2, 0, . . . , 0), 0, . . . , 0)), 

(ii) If {x,y),i^^{x,y) £ ® B[^, then Re^{x,y) = ifR{x,y). 

Let us check (i) for Rq. Assume x — xo — {ii,0, . . . ,0), y — yo = {£2, 0, . . . ,0). 
Then we have 6lj J = ^1 (1 < j < i), ^ £2 + l <j< n~2); 0[ ^ = 4 (1 < j < n-2); 
V^,J = 0(j = 1,/^ 0), = £2-11 {] = l,i - 0), = 4 (K j < i), = ^2 + 1 < J < n), 
and r7-_^ = ti+ £2 {j = 1), = ^2 (1 < j < f^ - 1 or j — n,i n — 1), — £1 {j — n,i = 



1). Therefore we have Vq — Vj^ 



V, = V* = 



and Wi = 2( 



i) for 



l<i<n-l. Thus we obtain Rixo,yo) = ((4,0, ... ,0), (4,0, ... ,0)) 
For {x, y) £ -B^^ ® i?^^ l^t to be the minimum such that e^^ 
®B'i,^ (1 < P < w), (x, y) = el2 ■ ■ ■ e^l {xq, yo) for some integers ci, . . . , c^. We 
prove R ~ Rq on _B^^ (§) B'^^ by induction on m. The m = case is proven above. 
Assume the to — 1 case. Note that 

Ei{x, y) = e^iix, y) if (x, y), g^(a;, y) € ® B'^^ , 

i;,^i?o(a:, y) = RoE'i{x, y) for (x, y) G ® B^^. 



The second equahty is obtained by ultradiscretizing Proposition 4.6. Thus we get 
Ro{x, y) = RoEliyl^Zl ' ' ' (^^o, Vo) 



R{x,y). 



The proof is completed. 



□ 



Remark 4.29. By the ultradiscretization of Proposition 4.26| , we have 
Vo{i^{x, y)) = Vq{x, y) + {9{ipo{^') > eo{y')) - 9{ipo{x) < eo{y))) <5« 

{Vo{x, y) + 1 if « = 0, (^o(a;) > eo(y), </?o(.t') > £0(2;'); 
'^o(a;,y) - 1 if « = 0, (po{x) < eoiy), ipo{x') < eo{y'), 
Vo{x,y) otherwise. 



where (po{x) — xi + {x2 — 2:2)+, eo(y) = yi + (y2 — y2)+- See Example 4.27, This 
recursion relation is known to characterize an important function on ® ^^(j^) 
called the energy function up to an additive constant. See [NaY, Definition 3.2]. 
Thus we conclude that (4.7) is the tropical analogue of the energy function. In our 
formula (4.29), it is so normalized that min{Vb(a;,y) | (x,y) G B'^i^) ^^^(y)} = 
\£{x) — £{y) \- If w e put £{x) — £{y) = 0, the expression ([4. 291 ) with i = reduces to 
the one in [ KKM | associated to the crystal B^c ® -Boo . 



Appendix A. Alternative proof of Theorem [3.16 
Let X ~ 'Yli\<j<i<2n ^ijEij be a lower triangular matrix satisfying 
(A.l) XS*XS ^ S^XSX = E, 



where S is the matrix given by (3.14). 

Lemma A.l. Gk{u)XGk{v)^^ for l<k<n— lis lower-triangular if and only if 

(A. 2) uxk+i,k+i = vxk^k + uvxk+i^k, 

(A.3) 
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Proof. Put X' = Gk{u)XGk{vy^. The elements of the matrix X' ^ {x'^ j) read 

= + '^i^i.k^k+l.j + Si^2n-kX2n+l-kj) ~ v{SkJ-lXi^k + S2n+l-k,jXi,2n-k) 

— Uv{5i k5j k^iXkJrl,k + 5i,2n-k5j,k+lX2n+l-k.,k + 5i^2n-k5 j ,2n+l-kX2n+l~k,2n-k) ■ 

The only non-zero upper-triangular elements are 

X'k,k+1 = UXk+l,k+l - VXk^k - UVXk+lM, 
^2n-fc.2n+l-fe = UX2n+l-k,2n+l-k — VX2n-k,2n-k — UVX2n+l-k,2n-k ■ 



Hence the relations (A. 2) and (A. 3) follow. 



□ 



Note that the following parameterization solves the relation ( A. 2 ) 
(A.4) 



Xk,k , ,^ Xk + \.k + \ (C - 1) 

-(c-1), V- 



Xk+l,k 



Xk+l,k 



It also solves the relation ( [A.3| ) due to (AJ). In view of this, we define the action 
e- (1 < « < n - 1) on X by 

-1 



(A.5) 



-(c- 1) XG 



Xi+l^i+l (c - 1) 



Note that we have e^(X)5 *e^(X)5 = S'*e^(X)S'e^(X) = E. 
Proposition A. 2. 



iefef+i(X) for l<z<n~2. 



Proof Setting Y = e-{X), Z = e-f,{Y), Y' - ef^,{X), Z' 



X, 



Ui 



-^^1+1,1-1-1 



(c-1), U2 
(d-l), , 



Y, 



Y, 



Y' ■ 



(cd-l), Us 



(F'), we introduce 
-(d-l), 



(A.6) 



Xi-i^2,i+l 

(c - 1) 

-'^4+1,4 C 

-'^1+2,4+2 (d — 1) 



'2-Tr, — % 

-•^1+1,4 

^i+2,i+2 {cd - 1) 



7' 
~7' 

^i-|-2,i+l 



V2 = 



(cd - 1) 



"3 



(d-l) 



-'i+2,i+2 



X 



i+2A+l 



Y' 



cd 



Z'i+2,^+2 (C - 1) 



From (A.5) we know 

efe^^icKX) = G,(u3)G,+i(u2)G,(ui)X(G,(z;3)G,+i(«2)G,(«i))-^ 



ti(^) = G.+i(«^)G.(u^)G.+i(u;)X (G.+i(z;^)G,(t4)G.+i(«i))- 



A direct calculation leads to 



ui = (c-1), "2 = ^ ■ (cd-1), 1*3 = (a-1), 



W2 



(d-l), ^2 = (cd-1), ^3 = — (c-1). 



a;i+2,i+i W2 
wi = (1 - c)a;i+2,,;a;i+i,i+i + ca;i+i,ia;i+2,i+i , 

W2 = (d - l).i;i+2,ja;.i+i,i+i 4- Xi^\^iXiJ^2,i+\- 
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Then the relations 



U2U3 



UIU2 

Ml + W3 ' 



Ui + U3 

can be checked, and from (^), 

(A.7) G,(u3)G,+i(u2)G,(mi) = G,+iK)G,K)G,+iK). 

Similarly, one can check 

(A.8) G,{v3)G,+i{v2)G,{vi) = G,+i(f^)G,(M^)G,+iK). 



□ 



Lemma A. 3. Let X — (X 



A{x^) ■ ■ ■ A{x^) . Then we have 



X. 



i+l.i 



X 



= ipi{x) for 1 < i < n — 1. 

n can be chec 
= A{x^) ■ ■ ■ A{x^-^). Since X and A{x^) 



Proof. We prove by induction on L. If L = 1 the claim can be checked directly. 
Suppose L > 1. Let X = [Xi j] 

l<ij'<2n 



are lower-triangular we have 

Xi+l^i — Xi+i^iA{x )iA + Xi+i_,;_|-i 
Xi+lA+l = Xi+iA+lA{x^)i+i^i+i. 

Denote {x^ , . . . ,x^~^) by a;. Suppose 

A"i+i,i Xi^i^i 



X,„ 



X 



Then we have 



Xi+i^i Xi+i^i Xi+i,i+iA{x^) 



i+l-i 



A{x^y, 



+1,1 



Xi+i^,A{x^)i 



EilX 



ei{x)ei{x'^) 



ei{x), 



Xi+i^,+l Xi+i^,+iA{x^),+i^,+ i 



□ 



Proof of Theorem [g. ^4 We concentrate on the nontrivial case ( 3.35| ) with i < j. 
Note that — (0,2) case reduces to = (1,2) as 

e'oefe'oi^)^i4efel{x-^jr 
= {e^^efeiix-^)^ 

Similarly = (n — 2, n) case reduces to (i, j) = (n — 2, n — 1). Thus it suffices to 
pro ve th e relations P — P' and Q ~ Q' {1 < i < n — 2) for P, P', Q and Q' specified 
in (|3!36|) - (^^ . 

Let X = ( x^, . . . ,x^) and X = A{x ^) ■ ■ ■ A{x^). Since X is lower triangular 
and satisfies ( kA ), we can apply Lemma A. 2 keeping all the notations in its proof. 
Then (A/7) and (|A.8| ) are nothing but P = P' and Q — Q' , respectively. Let us 



show the former for example. By Lemma A. 3 we have ui 



e-l 
ei(x) 



and u'l 



d-l 
ei+i(a;) ■ 
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Next we are to show U2 



cd-l 



along U2. Setting e-(a;) = . . . ,?/-^), we get 

where the last equality is due to Theorem 3.12 . Now Lemma tells that ^'^^''^^ 
ei+i{e1{x)). The remaining relations are similarly verified. 



and Wn 



We illustrate the way 



□ 



Appendix B. Proof of Proposition 4.16 



Set / ~ A{x)A{y)^ which should not be confused with the identity matrix E. 
Lemma B.l. 



(B.l) 
(B.2) 

(B.3) 
(B.4) 

(B.5) 

(B.6) /; 



= ^ /™,,/2„+i-™.^(-l)'", (1 < « < 



= ( 1 + =^ ) ( 1 + =^ ) ( n ^™ ) + - '^j.^+i) ■ 



\irL—i-\-l 



(1 < * < j - 1 < - 2) 



Vn-l 



InS=yi{'^ + Zr\\ W X,-a\ + yiln,i+l, (1 < « < " - 2) 



\Tn—i-[-l 



1+1 n - 



L m— 2ri+l— ^' 



(1 < i < 2n - j < n - 2) 
^ - (L L\l TT 

v^. y^J \ „,it+, 

+ yiXihn-i^t+i- <i <n-2) 



+ yiyn Yl y^y^i 



m—i-\-l 



Proof. From Proposition |3.6| , one has IS *IS ~ E. In particular J2m=i * Im,,il2n+i-m,i 
Sm,2n+i-m = 0, w hich is equi vale nt to (B.l). 
To show (B^), (BA) and (B^), we consider 

2n 

- yilj,i+i = ^Mx)],k {A{y)k,i - yiA{y)k,i+i) 

k=l 

yi 

/ , , A[x)j_i 

= 1 + — — ~ yiSj,,+i, 

\ yiJ x^ 

where ( |3.5D is used twice. Repeated use of (3.5) leads to A{x)j^i = A{x)j^i/ {xi-i ■ ■ ■ xi). 
Substituting the exphcit form (3.4) oi A{x)j_i we obtain the desired relations. 
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Note that = A{x)n^nA{y)n,n-l + A{x)n,n-lA{y)n-l,n-l 



(B.3) follows from this and /„.„ — Xny-n 



Let us consider (B.6). From (3.5) and (3.27) it follows that 



A{y)k,i = A{y)k,i+iyi + < 



Xi jxi for /c = 2n + 1 — i , 
'Xi for k = 2n — i, 
for A; 7^ 271 + 1 - i, 2n - i, 

Vi/Vi forfc^i, 
yi for fc = i + 1 , 
for fc 7^ i. i + 1. 

^2n 



Substitute these relations into l2n.+i-i,i = X)fc=i ^(^)2n+i-j.fc^(y)fc,i- The result 
reads 

hn+l-i,! - yiXil2n-i,i+l = Xiyi ( A{x)2n-i.i— + A{x)2n-i.i+l 

+ Xiyi ( A{y)2n+i-i,i+i— + A{y)2n-i,i+i 

\ Xi 
= Xiyi (— + =-] {A{x)2n-i,i + A{y)2n+l-i,i+l) , 

where A{x)2n-i,i+i = A{x)2n-t,i/xi and A{y)2n-iA+i = Aiy)2n+i^i,i+i/y^ are used 
in the last equality. It remains to show A{x)2n-i,i = XiXn Y[^=i+i XmXm and 



A{y)2n+i-i,i+i = yiynlY^^i+i ymym- Repeated use of ( p.5| ) leads to A{x)2_ 



A{x)2n-i.i/ {xi^i ■ ■ -Xi). The former relation is derived by substituting (3.4) into 
A{x)2n-i.i here. The latter follows from the former by (3.27). □ 



Lemma B.2. 

(B.7) 
(B.8) 



''j.j ~ -'2ri+l-i,2n+l-j 



(i<«,i<"), 

(1 < i < n - 1). 



Proof. From the proof of Lemma [f.3| , we know (a;, y) = t{{x'^" ,y"'")*). Therefore by 
using ( p7| ) we have A(x)yl(?/) ^J^A{y*°'^")*A{x*°'^")J = J XA{x*°'^'^)A{y*°'^"))J. 
This yields the former rel ation . The latter relation follows from A{x)A{y) = 
JnA{x'^")A{y''")Jn due to d^H). □ 



The following expressions can be checked directly: 
(B.9) 
(B.IO) 

X^y^ 

1 1 



In+l,n — 

Xiyi 



{1 <i <n~l), In^n = x„y„, 



(B.ll) 
(B.12) 



xty^ 

-^n,n— 1 — Xri—lXnyn—iyn 



Xn-1 yn-lVn 



^+2,n-l = yn-iynXn-1 + X„_ia;„) ( h ) 

Va^«-i yn-iynj 
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Lemma B.3. Let {x',y') — R{x.y). Then we have 

for 2 < J < ri — 1 . 
Proof. By definition of R we obtain 

x'i 1 



- 1 



(B.13) 



1 



x', W. 



In the parentheses of the right side, apply ( 4.1C ) to ( 4.16 ) to rewrite Wj-\ and 



Lemma B.4. Let {x',y') = R{x,y). Then we have 
for 1 < i < n — 2. 

Proof. First we suppose 2 < i < n ~ 2. By definition of R we have 



% v^vu V y^ 



Xi 



(B.15) 



1 1 



where the last step is due to (4.17). Multiplying the both sides by y- — Xi^^^ we 
get the desired relation. For i = 1, we have 



1 + ^ = ^1- 

Vi 



(B.16) 



Vi \yi xi 



where the last step is due to ai and *o ai of (4.8^ Now multiply the both sides by 



y'l = and simplify the result by Lemma 4.12| . 



□ 



Lemma B.5. Let {x',y') ~ R{x,y). Then we have 
(B.17) yl = y, 

for 1 < i < n — 2. 



^ ^ iix)- i{y) 1^ X, 



Proof. This identity is a consequence of y^ = Xi^^^ and * of (4.8). 
It is straightforward to check 



□ 
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Lemma B.6. Let (x',y') — R{x,y). Then we have 



\m— i+l 

n-1 



n i 

\m—i-\-l 



v,w., 



\ (1 < j < j - 1 < n - 2) 



n <M n ^™ h n 

\7n—i-\'l / \ rn — 2n+l— j / \?7i— i+l 

(n + 1 < J < 2n - 1) 



y.1 



ji-i 

n 

L m— 2n+l— J 



Lemma B.7. Let i,j be integers such that l<i<j — l<n — 2. Suppose 
is invariant under R. Then Ij^i is also invariant under R. 



Proof. L et {x ',y') — R{x,y). By applying Lemmas B_^, B^, and B^, the 
relation (B.2) is written as 



I^4x',y')^y.,[l + ^)±, 



n y" 

\m—i-}-l 



(B.18) 



^ ^ e{x)-l{y) f^x^ 



V- V y. 

Thus it reduces to the following Lemma. 



□ 



Lemma B.8. 



1 + =^ V* + {(iy) - l{x)) - 1) 



n y- 



(B.19) 

for l<i<j~\<n — 2 



n 

■m— i+l 



l + f]V* + {i{y) - i{x)) - ,+i) 



Proof. By applying (B.2) and * of (4.8) this is transformed into the same relation 
with i replaced by i — 1. Thus it sufhces to check ( B.19 ) for i = j — 1, which is 
straightforward. □ 



Lemma B.9. Let i be an integer such that 1 < i < n — 2. Suppose In,i+i is 
invariant under R. Then /„ i is also invariant under R. 



Proof. Let {x' ,y') — R{x,y). By applying Lemmas B.4, B.5 and B.(:, the relation 
(B.4) is written as 

(B.20) 



V ViJ Vm=i+1 

Thus it reduces to the following Lemma. 



i{x)-£{y) f , X, 
V* 



In,i+1- 
□ 
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Lemma B.IO. For 1 < i < n — 2 



(B.21) 



n Vn-1 = + ^^^^^ ~ £{x))In,.+ l- 



Proof. By using (B.4) and * of (4.8) this is transformed into the same relation with 
i replaced by i — 1. Thus it suffices to check (B.21) for i = n — 2, which reads 



This follows from (B.ll) and * o (t„ of (4.9). 



□ 



Lemma B.ll. Let i,j be integers such that I <i < '2,n — j < n — 2. Suppose 
is invariant under R. Then is also invariant under R. 



Proo f. Let {x',y') = R{x,y). By applying Lemmas B.4, B.5 and B.£, the relation 
(B.£) is written as 



I,,,ix',y')^ydl + - 



y^J V* 



n y- 



n-1 

n 

L 771 — 271+1— J 



' e{x)-£{y) 
V* 



(B.22) + y, 

Thus it reduces to the following Lemma, 
Lemma B.12. 









ViJ. 



□ 



\rn=i+l 



n-1 

n yr. 

. m— 271+1— J 



(B.23) 

for 1 < i < 2n — j < n — 2. 



\7n— i+1 / 

{£{y) ^ £{x))I,,+i, 



n-1 

n 



Proof. By applying * of (L8) and (B^) this is transformed into the same relation 
with i replaced by i — 1. Thus it suffices to check ( B.23 ) for i = 2n — j, which is 
done in the next Lemma. □ 



Lemma B.13. 

(n-1 
vn n y"^y- 
m— z+l 

for 1 < i < n — 2. 



n-1 



V; x„ J] .t™x„ + (iiy) - t{x))h 



n — 2,2 + 1 ; 



m— 2+1 



Proof. By applying (L8), * of (L8) and (B_^) this is tr ansfo rmed into the same 
relation with i replaced by i — 1. Thus it suffices to check ( B.24 ) for i = 1. Consider 
the trivial identity: 

+ (^(y) -^(a;))/222,i- 

\ rn— 1 / \ m— 1 / 

The i = 1 case of (|B.24[) is shown by applying (|4|), * of (|!|) and (|B.6[) to this 
identity. □ 
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Lemma B.14. Let i be an integer such that 1 < i < n. Then li^i is invariant 
under R. 



Proof. This is clear from ( B.IO ) 



□ 



Lemma B.15. /, 



n , n — 1 



is invariant under R. 



Proof. Let {x',y') = R{x,y). From (B.3) and Theorem B.14 we have 

V* 



(B.25) 



^ ( ' '\ — ^"-1 yn-2 y 



•^n— 1 



'V* 



V* 1 

^ n— 1 



By using cr„ and * of (4.9) we recover the right hand side of (B.3) 



□ 



Proof of Proposition 4-l(-- It should be shown that all Ij^i's are invariant under R. 
In view of In+i.n = 0, Ij^i = ( j < i), (|B.7|) and Proposition 4.11 , it suffices to 
check the case i + j < 2n+l. Suppose 1 < j < — 1- Then the claim follows from 
Lemmas B.7 and B.14. Suppose j — n. Then the claim follows from Lemmas |B.9 
B.14 and B.l4 Su ppose j = n + 1 and 1 < i < n 
j — n due to (B 



1. Then the claim follows from 



and Proposition 4.11. We have already proved the invariance of 
1 and /„+i,n-i- Because of the identity (BT), In+2, n-i i n ( B.12| ) is 



-^n — l,n— 1 1 I' 

also invariant. Then the claim for j ^ n + 2 follows from Lemma B.ll. Similarly 
the invariance of In-a,n-a, In-a+i,n-a, • • • , In+a,n-a (1 1) implies the 

invariance of In+a+i,n-a by (B.l), and the claim for i = n + a + \,l<i<n — a 
follows from Lemma B.ll. By induction on a the proof is completed. □ 
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